اتوماتای درختی فازی

پایان نامه
چکیده

اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. سپس اتوماتای درختی فازی معرفی و قضیه کلین برای زبان این نوع اتوماتا نیز اثبات گردیده و یک کاربرد عملی از این اتوماتا مدل سازی و مورد آزمایش قرار گرفته است.

منابع مشابه

اتوماتای درختی فازی (عمومی) و کاربردهای آن

در این رساله‏، مسائل ‎‎قطعی سازی‏، کاهش و کامل بودن‏ را در یک اتوماتای درختی فازی مورد بحث قرار داده و نشان می دهیم که کمینه سازی‏ نیازمند بررسی همزمان از دیدگاه زبانی و دیدگاه رفتاری در یک اتوماتای درختی فازی می باشد. برای افزایش قابلیت انعطاف در این زمینه‏ و همچنین برآورده سازی برخی نیازهای کاربردی‏، مسأله جدیدی به نام کمینه سازی تقریبی تعریف گردیده که دیدگاه های زبانی و رفتاری را هم در نظر م...

اتوماتای (l-مقداری) درختی

در این پایان نامه، ابتدا روابط بین نظریه اتوماتای درختی و نظریه ابرساختارها را بررسی می کنیم. برای این منظور، تعدادی ابرعمل روی مجموعه درخت ها، حالت ها و الفبای یک اتوماتون درختی تعریف کرده و ثابت می کنیم که این ابرعمل ها ابرگروه های مختلفی ایجاد می کنند. همچنین، رابطه ابرگروه حالت حاصلضرب مستقیم m اتوماتای درختی و حاصلضرب رابطه ای ابرگروه های حالت مورد مطالعه قرار می گیرد. علاوه بر آن، گرامر...

15 صفحه اول

مروری بر اتوماتای پشته ای فازی

در این پایان نامه ابتدا به بررسی گرامر آزاد از متن، اتوماتای پشته ای و ارتباط بین این دو می پردازیم. سپس مفهوم گرامر آزاد از متن را به گرامر آزاد از متن فازی و مفهوم اتوماتای پشته ای را به اتوماتای پشته ای فازی گسترش می دهیم. همچنین روش هایی مناسب برای به دست آوردن زبان آن ها ارائه می دهیم. پس از آن به بررسی ارتباط بین گرامر آزاد از متن فازی و اتوماتای پشته ای فازی می پردازیم. به ویژه نشان می د...

15 صفحه اول

مدل‌سازی و پیش‌بینی رشد افقی شهر مشهد با استفاده از تلفیق اتوماتای سلولی فازی، شبکه عصبی و رگرسیون لجستیک

در این پژوهش با به‌کارگیری مدل اتوماتای سلولی (CA) توسعه یافته بر مبنای سیستم اطلاعات مکانی (GIS) و ارائه مدلی قدرتمند و ساده سعی بر مدل‌سازی و پیش‌بینی رشد شهر مشهد شده است. با وجود قابلیت‌های فراوان اتوماتای سلولی در مدل‌سازی رشد شهری، این روش دارای محدودیت¬هایی نظیر عدم توانایی در مدل‌سازی عدم قطعیت موجود در سیستم‌های شهری و انجام کالیبراسیون به‌صورت تجربی (روش آزمون‌وخطا) است. در روش پیشنها...

متن کامل

طراحی کنترل کننده هیبریدی فازی توسط الگوریتم اتوماتای یادگیری

یکی از انواع سیستم های غیرخطی، سیستم های هیبریدی می باشند. این سیستم ها دارای چند مود کاری بوده و در هر مود معادلات دینامیکی متفاوتی بر آن ها حاکم است. با شروع کار سیستم از یک شرایط اولیه معین در یک مود، تحت شرایط خاصی سیستم به مودهای دیگر انتقال می یابد. با توجه به ساختار هیبریدی بسیاری از سیستم های صنعتی شامل سیستم های سویچینگ مانند خودروهای هیبریدی، سیستم تعلیق خودرو، خطوط تولید و ... ضرورت ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023